ON THE MEDIAN AND THE ANTIMEDIAN OF A COGRAPH

this paper, the median and the antimedian of cographs are discussed. It is shown that if G, and G2 are any two cographs, then there is a cograph that is both Eulerian and Hamiltonian having Gl as its median and G2 as its antimedian. Moreover, the connected planar and outer planar cographs are characterized and the median and antimedian graphs of connected, planar cographs are listed.

Sub-Lethal effects of heavy metals on perna indica ( Kuriakose & Nair) and donax incarnatus gmelin

The present scientific investigation of the effects of copper, mercury and cadmium has focussed on their effects on two commercially important marine bivalve species, Perna indica (brown mussel) and Donax incarnatus (wedge clam), conspicuous representatives of the tropical intertidal areas. The investigation centred around delineating the cause and effects of heavy metal stress, individually and in combination on these species under laboratory conditions. A clear understanding of the cause and effect can be had only if laboratory experiments are conducted employing sub-lethal concentrations of the above toxicants. Therefore, during the course of the investigation, sub-lethal concentrations of copper, mercury and cadmium were employed to assess the concentration dependent effects on survival, ventilation rate, O:N ratio and tissues. The results obtained are compared with the already available information and partitioned in sections to make a meaningful presentation.The thesis is presented in five chapters comprising INTRODUCTION, ACUTE TOXICITY, VENTILATION RATE, OXYGEN : NITROGEN RATIO and HISTOPATHOLOGY. Each chapter has been divided into various sections such as INTRODUCTION, REVIEW OF LITERATURE, MATERIAL AND METHODS, RESULTS and DISCUSSION

Median filtering: structure analysis and application

Median filtering is a simple digital non—linear signal smoothing operation in which median of the samples in a sliding window replaces the sample at the middle of the window. The resulting filtered sequence tends to follow polynomial trends in the original sample sequence. Median filter preserves signal edges while filtering out impulses. Due to this property, median filtering is finding applications in many areas of image and speech processing. Though median filtering is simple to realise digitally, its properties are not easily analysed with standard analysis techniques,

Dose/frequency: A critical factor in the administration of glucan as immunostimulant to Indian white shrimp Fenneropenaeus indicus

The immunostimulatory effect of an alkali insoluble glucan extracted from marine yeast isolate Candida sake S165 was tested in Fenneropenaeus indicus. Post larvae (PL) of F. indicus, fed glucan incorporated diet at varying concentrations (0.05, 0.1, 0.2, 0.3, 0.4 g glucan/100 g feed) for 21 days were challenged orally with white spot syndrome virus (WSSV). Maximum survival was observed in PL fed the 0.2% glucan incorporated diet. Subsequently the feed incorporated with 0.2% glucan was fed to F. indicus post larvae at different feeding intervals, i.e. daily, once every two days, once every five days, once every seven days and once every ten days. After 40 days, the prawns were challenged orally with WSSV and post challenge survival was recorded. Shrimp feed containing 0.2% glucan when administered once every seven days gave maximum survival. This was supported by haematological data obtained from adult F. indicus, i.e. total haemocyte count, phenoloxidase activity and nitroblue tetrazolium reduction (NBT). The present observation confirms the importance of dose and frequency of administration of immunostimulants in shrimp health management

Computing median and antimedian sets in median graphs

The median (antimedian) set of a profile π = (u1, . . . , uk) of vertices of a graphG is the set of vertices x that minimize (maximize) the remoteness i d(x,ui ). Two algorithms for median graphs G of complexity O(nidim(G)) are designed, where n is the order and idim(G) the isometric dimension of G. The first algorithm computes median sets of profiles and will be in practice often faster than the other algorithm which in addition computes antimedian sets and remoteness functions and works in all partial cubes

On the remoteness function in median graphs

A profile on a graph G is any nonempty multiset whose elements are vertices from G. The corresponding remoteness function associates to each vertex x 2 V.G/ the sum of distances from x to the vertices in the profile. Starting from some nice and useful properties of the remoteness function in hypercubes, the remoteness function is studied in arbitrary median graphs with respect to their isometric embeddings in hypercubes. In particular, a relation between the vertices in a median graph G whose remoteness function is maximum (antimedian set of G) with the antimedian set of the host hypercube is found. While for odd profiles the antimedian set is an independent set that lies in the strict boundary of a median graph, there exist median graphs in which special even profiles yield a constant remoteness function. We characterize such median graphs in two ways: as the graphs whose periphery transversal number is 2, and as the graphs with the geodetic number equal to 2. Finally, we present an algorithm that, given a graph G on n vertices and m edges, decides in O.mlog n/ time whether G is a median graph with geodetic number 2

Simultaneous Embeddings Of Graphs As Median And Antimedian Subgraphs

The distance DG(v) of a vertex v in an undirected graph G is the sum of the distances between v and all other vertices of G. The set of vertices in G with maximum (minimum) distance is the antimedian (median) set of a graph G. It is proved that for arbitrary graphs G and J and a positive integer r 2, there exists a connected graph H such that G is the antimedian and J the median subgraphs of H, respectively, and that dH(G, J) = r. When both G and J are connected, G and J can in addition be made convex subgraphs of H.

Median Sets and Median Number of a Graph

A profile is a finite sequence of vertices of a graph. The set of all vertices of the graph which minimises the sum of the distances to the vertices of the profile is the median of the profile. Any subset of the vertex set such that it is the median of some profile is called a median set. The number of median sets of a graph is defined to be the median number of the graph. In this paper, we identify the median sets of various classes of graphs such as Kp − e, Kp,q forP > 2, and wheel graph and so forth. The median numbers of these graphs and hypercubes are found out, and an upper bound for the median number of even cycles is established.We also express the median number of a product graph in terms of the median number of their factors.

Almost Self-Centered Median And Chordal Graphs

Almost self-centered graphs were recently introduced as the graphs with exactly two non-central vertices. In this paper we characterize almost selfcentered graphs among median graphs and among chordal graphs. In the first case P4 and the graphs obtained from hypercubes by attaching to them a single leaf are the only such graphs. Among chordal graph the variety of almost self-centered graph is much richer, despite the fact that their diameter is at most 3. We also discuss almost self-centered graphs among partial cubes and among k-chordal graphs, classes of graphs that generalize median and chordal graphs, respectively. Characterizations of almost self-centered graphs among these two classes seem elusive

The median function on graphs with bounded profiles

The median of a profile = (u1, . . . , uk ) of vertices of a graph G is the set of vertices x that minimize the sum of distances from x to the vertices of . It is shown that for profiles with diameter the median set can be computed within an isometric subgraph of G that contains a vertex x of and the r -ball around x, where r > 2 − 1 − 2 /| |. The median index of a graph and r -joins of graphs are introduced and it is shown that r -joins preserve the property of having a large median index. Consensus strategies are also briefly discussed on a graph with bounded profiles.

Median computation in graphs using consensus strategies

Following the Majority Strategy in graphs, other consensus strategies, namely Plurality Strategy, Hill Climbing and Steepest Ascent Hill Climbing strategies on graphs are discussed as methods for the computation of median sets of pro¯les. A review of algorithms for median computation on median graphs is discussed and their time complexities are compared. Implementation of the consensus strategies on median computation in arbitrary graphs is discussed

Median graphs, the remoteness function, periphery transversals, and geodetic number two

A periphery transversal of a median graph G is introduced as a set of vertices that meets all the peripheral subgraphs of G. Using this concept, median graphs with geodetic number 2 are characterized in two ways. They are precisely the median graphs that contain a periphery transversal of order 2 as well as the median graphs for which there exists a profile such that the remoteness function is constant on G. Moreover, an algorithm is presented that decides in O(mlog n) time whether a given graph G with n vertices and m edges is a median graph with geodetic number 2. Several additional structural properties of the remoteness function on hypercubes and median graphs are obtained and some problems listed